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1. Introduction 



The goal of this paper is to prove the convergence part of the Khintchine-Groshev Theorem, 
as well as its multiplicative version, for nondegenerate smooth submanifolds in M."^. The proof 
combines methods from metric number theory with a new approach involving the geometry 
of lattices in Euclidean spaces. 

Notation. The main objects of this paper are n-tuples y = of real numbers 

viewed as linear forms, i.e. as row vectors. In what follows, y will always mean a row 
vector, and we will be interested in values of a linear form given by y at integer points 
q = (q'l, . . . , Qn)'^ , the latter being a column vector. Thus yq will stand for yiqi + ■ — h |/n?n- 
Hopefully it will cause no confusion. 

We will study differentiable maps f = (/i, . . . , /„) from open subsets U of to M"; again, 
f will be interpreted as a row vector, so that f(x)q stands for qifi{x) + ■ ■ ■ + qnfn{x). In 
contrast, the elements of the "parameter set" U will be denoted by x = (xi, . . . , Xd) without 
boldfacing, since the linear structure of the parameter space is not significant. 

For f as above we will denote by dii : U ^ M", z = 1, . . . , d, its partial derivative (also a 
row vector) with respect to Xi. If F is a scalar function on U, we will denote by V-F the column 
vector consisting of partial derivatives of F. With some abuse of notation, the same way we 
will treat vector functions f: namely, Vf will stand for the matrix function U i— > Mdxn(^) 
with rows given by partial derivatives dii. We will also need higher order differentiation: for 
a multiindex (3 = (ii, . . . ,id), ij & we let = X]j=i ^^"^ dp = d]^ o ■ ■ ■ o d]^ . 

Unless otherwise indicated, the norm ||x|| of a vector x G M'^ (either row or column vector) 
will stand for ||x|| = maxi<i<fc \xi\. In some cases however we will work with the Euclidean 



norm ||x|| = ||x||e = yYli=i^i^ keeping the same notation. This distinction will be clearly 

emphasized to avoid confusion. We will denote by the set of unit vectors in M.^ (with 
respect to the Euclidean norm). 

We will use the notation for the distance between a; G M and the closest integer, 

|(x)| =^minfcgz \x — k\. (It is quite customary to use ||x|| instead, but we are not going to do 
this in order to save the latter notation for norms in vector spaces.) If S C M.^, we let \B\ 
stand for the Lebesgue measure of B. 




The work of the second named author was supported in part by NSF Grant DMS-9704489, and that of 
the third named author by NSF Grant DMS-9800607. 
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Basics on Diophantine approximation. In what follows, we let be a positive function 
defined on Z" \ {0}, and consider the set 

W(\E') {y e M"" I |(yq)| < ^(q) for infinitely many q} . 

Clearly the faster \I/ decays at infinity, the smaller is the set W(^'). In particular, the Borel- 
Cantelli Lemma gives a sufficient condition for this set to have measure zero: |>V(^')| = 
if 

(1.1) Yl *(q)<oo- 

q€Z"\{0} 

It is customary to refer to the above statement, as well as to its various analogues, as to the 
convergence case of a Khintchine-type theorem, since the fact that (under some regularity 
restrictions on the condition (1.1) is also necessary was first proved by A. Khintchine for 
n — 1 and later generalized by A. Groshev and W. Schmidt. See §8.5 for more details. 

The standard class of examples is given by functions which depend only on the norm of q. 
If is a positive function defined on positive integers, let us say, following [KM2], that y is 
ip-approximable, to be abbreviated as ip-A, if it belongs to W{^) where^ 

(1.2s) *(q) = V(||qr). 

If ip is non- increasing (which will be our standing assumption), (1.1) is satisfied if and only if 

oo 

(1.1s) ^ipik) <oo. 

k=l 

An example: almost all y G M."^ are not VWA {very well approximablc , see [S2, Chapter IV, 

§5]); the latter is defined to be '^g-approximable for some positive e, with ipe{k) =^ k~^^^^\ 
Another important special case is given by 

(1.2m) *(q) = V(n+(q)). 

where n_,_(q) is defined as nr=i 1)) i-®- the absolute value of the product of all the 

nonzero coordinates of q. We will say that y G is ip-MA (ip-multiplicatively approximable) 
if it belongs to VV(\I/) with \1/ as in (1.2m). In this case, again assuming the monotonicity of 
i/j, (1.1) is satisfied if and only if 

oo 

(1.1m) k)''~^i;{k) < oo . 

fc=i 

Also, since n+(q) is not greater than ||q||"^, any '(/;-approximable y is automatically '^-MA. 
For example, one can define very well multiplicatively approximable (VWMA) points to be 
V'e-niultiplicatively approximable for some positive e, with i/js as above; it follows that almost 
all y e R" are not VWMA. 

■"^We are grateful to M. M. Dodson for a permission to modify his terminology used in [Do] and [BD]. In our 
opinion, the parametrization (1.2s) instead of the traditional -i/jdlqH) makes the structure more transparent 
and less dimension-dependent; see [KMl, KM2] for justification. 
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Diophantine approximation on manifolds. Much more intricate questions arise if one 
restricts y to lie on a submanifold M of M.^. In 1932 K. Mahler [M] conjectured that almost 
all points on the curve 



are not VWA. V. Sprindzuk's proof of this conjecture (see [Spl, Sp2]) has eventually led to the 
development of a new branch of metric number theory, usually referred to as "Diophantine 
approximation with dependent quantities" or "Diophantine approximation on manifolds" . In 
particular, Sprindzuk's result was improved by A. Baker [Bl] in 1966: he showed that if ip is 
a positive non-increasing function such that 



then almost all points on the curve (1.3) are not •i/'-approximable. Baker conjectured that 
(1.4) could be replaced by the optimal condition (1.1s); this conjecture was proved later by 
V. Bernik [Bern]. As for the multiplicative approximation, it was conjectured by A. Baker in 
his book [B2] that almost all points on the curve (1.3) are not VWMA; the validity of this 
conjecture for n < 4 was verified in 1997 by V. Bernik and V. Borbat [BB]. 

Since the mid-sixties, a lot of efforts have been directed to obtaining similar results for 
larger classes of smooth submanifolds of M". A new method, based on combinatorics of the 
space of lattices, was developed in 1998 in the paper [KMl] by Kleinbock and Margulis. Let 
us employ the following definition: if U is an open subset of M*^ and I < m E N, say that an 
n-tuple f = {fi, . . . , fn) of C"^ functions ?7 i— > R is l-nondegenerate at x e U if the space M" 
is spanned by partial derivatives of f at s of order up to /. We will say that f is nondegenerate 
at X if it is /-nondegenerate for some I. If M C MJ^ is a (/-dimensional C"^ submanifold, we will 
say that M is nondegenerate at y G M if any (equivalently, some) diffeomorphism f between 
an open subset U of M.^ and a neighborhood of y in M is nondegenerate at f~^(y). We will 
say that f : U (resp. M C R") is nondegenerate if it is nondegenerate at almost every 

point of U (resp. M, in the sense of the natural measure class on M). 

Theorem A [KMl]. Let M be a nondegenerate C"^ submanifold o/R". Then almost all 
points of M are not VWMA (hence not VWA as well). 

In particular, the aforementioned multiplicative conjecture of Baker follows from this the- 
orem. Note also that if the functions /i, . . . , are analytic and U is connected, the nonde- 
generacy of f is equivalent to the linear independence of 1, /i, . . . , /n over R; in this setting 
the above statement was conjectured by Sprindzuk [Sp4, Conjectures Hi, H2]. 

Main results and the structure of the paper. The primary goal of the present paper 
is to obtain a Khintchine-type generalization of Theorem A. More precisely, we prove the 
following 

Theorem 1.1. Let U <ZM.'^ be an open set and let f : U ^ R"" be a nondegenerate n-tuple of 
C"^ functions on U. Also let : \ {0} (0, 00) be a function satisfying (1.1) and such 
that for i = 1, . . . ,n one has 



(1.5) ■^{qi,...,qi,...,qn)>'^{qi,...,q'i,...,qn) whenever \qi\ < \q'i\ and qiq[ > 
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(1.3) 




(1.4) 




(i.e., \E' is non-increasing with respect to the absolute value of any coordinate in any orthant 
ofW). Then \{x e U \ i{x) e = 0. 

In particular, if is of the form (1.2s) or (1.2m) for a non-increasing function : N i— > M.)., 
condition (1.5) is clearly satisfied. Thus one has 

Corollary 1.2. Let M"" be as in Theorem 1.1, and let if: : 'H ^ (0, cxd) be a non- 

increasing function. Then: 

(S) assuming (1.1s), for almost all x & U the points f{x) are not ip-A; 
(M) assuming (1.1m), for almost all x & U the points f{x) are not i/j-MA. 

It is worth mentioning that the statement (S) was recently proved in a paper [Be5] of 
V. Beresnevich using a refinement of Sprindzuk's method of "essential and inessential do- 
mains". Earlier several special cases were treated in [DRVl, BDD, Be2]. A preliminary 
version [BKM] of the present paper, where the two statements of Corollary 1.2 were proved 
for the case d = 1, appeared in 1999 as a preprint of the University of Bielefeld. 

Our proof of Theorem 1.1 is based on carefully measuring sets of solutions of certain 
systems of Diophantine inequalities. Specifically, we fix a ball B C M.'^ and look at the set 
of all a; G -B for which there exists an integer vector q in a certain range such that the value 
of the function F{x) = f{x)q is close to an integer. Our estimates will require considering 
two special cases: when the norm of the gradient VF{x) — Vf(a;)q is big, or respectively, 
not very big. We will show in §8.1 that, by means of straightforward measure computations. 
Theorem 1.1 reduces to the following two theorems: 

Theorem 1.3. Let B C M.*^ be a ball of radius r, let B stand for the ball with the same center 
as B and of radius 2r, and let functions f = (/i, . . . , /„) e C'^{B) be given. Fix S > and 



define 



(1.6a) 



L = 



max ||9/3f(x)||. 

\/3\=2,xeB 



Then for every q e Z"^ such that 



(1.6b) 



1 



q|| > 



AnLr'^ ' 



the set of solutions x E B of the inequalities 



(1.6c) 



|(f(x)q)|<5 



and 



(1.6d) 



||Vf(a;)q|| > y/ndL\\q 



has measure at most C(iS\B\, where is a constant dependent only on d. 
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Theorem 1.4. Let U G W'' be an open set, xq G U, and let f = (/i, . . . , fn) be an n-tuple 
of smooth functions on U which is l-nondegenerate at xq. Then there exists a neighborhood 
V C U of Xq with the following property: for any ball B G V there exist E > such that for 
any choice of 

S KT T 

(1.7a) 0<S<1, ri,...,T„>l and K > with ^'"l' " < 1 , 

maxj Ti 

the set 

( l(f(^)q)l<5 

(1.7b) e S I 3q e \ {0} such that < ||Vf(x)q|| <K } 

[ \qi\ <Ti, i = l,...,n 

1 

has measure at most £'£d(2i-i) \B\, where one defines 

fSKTi-...-Tn\^ 



(1.7c) e =^max I 6, 



r SKT^-...-Tn \ 

\ max, Ti J 



Theorem 1.3, roughly speaking, says that a function with big gradient and not very big 
second-order partial derivatives cannot have values very close to integers on a set of big 
measure. It is proved in §2 using an argument which is apparently originally due to Bernik, 
and is (in the case d = 1) implicitly contained in one of the steps of the paper [BDD]. 

As for Theorem 1.4, it is done by a modification of a method from [KMl] involving the 
geometry of lattices in Euclidean spaces. The connection with lattices is discussed in §5, 
where Theorem 1.4 is translated into the language of lattices (see Theorem 5.1). To prove the 
latter we rely on the notion of (C, a)-good functions introduced in [KMl]. This concept is 
reviewed in §3, where, as well as in §4, we prove that certain functions arising in the proof of 
Theorem 5.1 are (C, Q;)-good for suitable C, a. We prove Theorem 5.1 in §7, after doing some 
preparatory work in the preceding section. The last section of the paper is devoted to the 
reduction of Theorem 1.1 to Theorems 1.3 and 1.4, as well as to several concluding remarks, 
applications and some open questions. In particular, there we discuss the complementary 
divergence case of Theorem 1.1, and also present applications involving approximation of 
zero by values of functions and their derivatives. 



2. Proof of Theorem 1.3 

We first state a covering result which is well known (and is one of the ingredients of the 
main estimate from [KMl]). 

Theorem 2.1 (Besicovitch's Covering Theorem, see [Mat, Theorem 2.7]). There is an 

integer Nd depending only on d with the following property: let S be a bounded subset of M.^ 
and let B be a family of nonempty open balls in M.'^ such that each x E S is the center of some 
ball of B; then there exists a finite or countable subfamily {Ui} of B with Is < Yli ^Ui ^ 
(i.e., S G [JiUi and the multiplicity of that subcovering is at most Nd). 



This theorem, and the constant Nd, will be used repeatedly in the paper. 
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Lemma 2.2. Let B gW^ be a ball of radius r, and let the numbers 



(2.1a) M > l/4r2 

and S > be given. Denote by B the ball with the same center as B and of radius 2r. Take 
a function F e C^{B) such that 

(2.1b) sup \df3F{x)\<M, 

\l3\=2,xeB 

and denote by S the set of all x E B for which the inequalities 

(2.1c) mx))\<5 

and 

(2.1d) l|VF(a;)|| > VdM 

hold. Then \S\ < CdS\B\, where Cd is a constant dependent only on d. 

Proof. Clearly \S\ < 1Q5\B\ when 5 > 1/16, so without loss of generality we can assume that 
6 is less than 1/16. Also, given x E S, without loss of generality we can assume that the 
maximal value of \djF{x)\, j — 1, . . . ,d, occurs when j = 1. Denote 2\diF{x)\ note that 

p\/d < ^Jr^ < r due to (2.1a) and (2. Id), therefore the ball B{x,p\/d) is contained in B. 

Also let us denote by U{x) the maximal ball centered in x such that \{F{y))\ < 1/4 for all 
y E U{x). It is clear that there exists a unique p E 1a such that \F{y) -\- p\ < 1/4 for all 
y E U{x). We claim that the radius of U{x) is not bigger than p. Indeed, one has 

F{xi ±p,X2,...,Xd)+p = F{x) +p± diF{x)p + ^^^p2 
for some z between x and {xi ± p, X2, ■ ■ ■ , Xd)- Thus 

\F{xi±p,X2,...,Xd)+p\ > -5 + l/2-MpV2 > l/2--^-5 > 1/4, 

(2.1bc) (2. Id) (5<1/16) 

and the claim is proved. In particular, U{x) C B; moreover, if one denotes by U{x) the cube 
circumscribed around U (x) with sides parallel to the coordinate axes, then U{x) G B as well. 
On the other hand, the radius of U{x) cannot be too small: if y E B{x, i^d)' 

\Fiy)+p\ < \Fix)+p\ + If (^)l ^ + ^S(.)i, , 

where u is the unit vector parallel to y — x, and z is between x and y. Note that it follows 
from our ordering of coordinates that |ff-(ic)| < y/d\diF{x)\ = and from (2.1b) that 

0(z) < dM < Therefore \F{y) + p\ < S+1/8+ 1/128 < 1/4, which shows that 

'J{x) C B{x, ^^)) and, in particular. 



(2.2) 



\U{x)\>C'y 
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(the values of constants C^, and also of C^', C'f to be introduced later, depend only on d). 

Also one can observe that diF{y) does not oscillate too much when y e U{x): for some z 
between x and y one gets 

\d,Fiy)-d^F{x)\<\£d^Fiz)\pVd < MpVd < l/4p = , 

(2.1b) (2. Id) 

(here again u is the unit vector parallel to y — x). This implies that the absolute value of 
diF{y), y E U{x), is not less than ^\diF{x)\; in particular, for every y2,...,yd such that 
\yi — Xi\ < p, i = 2, . . . , d, the function F{-, y2, . . . , yd) is monotonic on {xi — p, xi + p), and 
therefore 

\{yi e ixi-p,xi + p) I \F{yi,...,yd)+p\ < S}\ < 25^^^ = 8pS . 
Now we can estimate ||x G U{x) | \F(x) + p\ < 5}| from above by 

\{x e U{x) I \F{x)+p\ < 6}\ < 8p52'^-^ p'^-^ = C'^Sp'^ < C'f\U{x)\ . 

(2.2) 

The set S is covered by all the balls U{x), x E S, and, using Theorem 2.1, one can choose a 
subcovering {Ui} of multiphcity at most Nd- Then one has 

\S\ < J2c'^'Sm < C'^'NdS\B\ = CdS\B\ , 

i 

which finishes the proof. □ 

Now it takes very little to complete the 

Proof of Theorem 1.3. Given the balls B G B G M'^, an n-tuple of functions f on S, 

a positive d and q G Z"" satisfying (1.6b) with L as in (1.6a), denote F{x) f(a^)q and 

M ?iL||q 
follows. □ 



def 

M = ?iL||q||. Then inequalities (1.6abcd) can be rewritten as (2.1bacd), and the theorem 



3. (C, a)-GOOD FUNCTIONS 

Let us recall the definition introduced in [KMl]. If C and a are positive numbers and V 
a subset of M'^, let us say that a function / : F i— > IR is (C, a) -good on V if for any open ball 
B G V and any £ > one has 

(3.1) \{xeB\ \f{x)\ < e • sup \f{x)\}\ < Ce^\B\ . 

xeB 

Several elementary facts about (C, a)-good functions are listed below: 

Lemma 3.1. (a) / is (C, a)-good on V ^ so is Xf \/ X G M; 

(b) fi, i G I, are (C, a)-good onV ^ so is supj^j 

(c) If f is {C, a) -good on V and ci < ■ < C2 for all x gV, then g is 

(C(c2/ci)°, a)-good on V ; 

(d) / is {C, a)-good on V ^ it is (C , a')-good on V for every C > C , a' < a and 
V G V. 

Note that it follows from part (b) that the (supremum) norm of a vector-function f is 
(C, a)-good whenever every component of f is (C, Q;)-good. Also part (c) shows that one is 
allowed to replace the norm by an equivalent one, only affecting C but not a. 
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Lemma 3.2. Any polynomial f e M.[xi, . . . , x^] of degree not greater than I is {Cd,i, -^)-good 
on , where C(i,i = - — ^^y^^^ (here and in the next lemma Vd stands for the volume of 
the unit ball in M.^). 

Proof. The case d = 1 is proved in [KMl, Proposition 3.2]. By induction on d, as in the proof 
of [KMl, Lemma 3.3], one can show that for any d-dimensional cube B and for any s > 
one has 

\{xeB \ \f{x)\ < £ • sup \f{x)\}\ < 2dl{l + lf'^e^''^^\B\ , 

x&B 

and the claim follows by circumscribing a cube around any ball in R''. □ 

The next lemma is a direct consequence of [KMl, Lemma 3.3]. 

Lemma 3.3. Let U he an open subset of , and let f e C^iV) be such that for some 
constants Ai, A2 > one has 

(3.2<) \di3f{x)\ <Ai with \/3\ < k , 

and 

(3.2>) \d^f{x)\>A2 Vz = l,...,d 

for all X & U. Also let V be a subset of U such that whenever a ball B lies in V , any cube 
circumscribed around B is contained in U . Then f is (C, ^)-good on V , where 

The following proposition describes the (C, a)-good property of functions chosen from 
certain compact families defined by non- vanishing of partial derivatives. The argument used 
is similar to that of Proposition 3.4 from [KMl]. 

Proposition 3.4. Let U he an open subset ofW^, and let T C C\U) be a family of functions 
f : U ^M. such that 

(3.3) {V/ \feJ^}is compact in &~^{U) . 
Assume also that 

(3.4) inf sup|a^/(a;o)|>0 

f^^\fi\<l 

(in other words, the derivatives of f at xq uniformly (in f & generate Mj. Then there 
exists a neighborhood V G U of xq and a positive C — C{T) such that the following holds for 
all f e T: 

(a) / is (C, ^)-good on V; 

(b) IIV/II is (C, ^)-good on V. 

Proof. Assumption (3.4) says that there exists a constant Ci > such that for any f ^ T 
one can find a multiindex /? with \P\ = k <l with 

\d^f{x^)\>C^. 



By an appropriate rotation of the coordinate system one can guarantee that \d^f{xo)\ > C2 
for all z = 1, . . . , d and some positive C2 independent of /. Then one uses the continuity 
of the derivatives of / and compactness of JF to choose a neighborhood V d U Xq and 
positive Ai, A2 (again independently of / G JF) such that the inequalities (3.2) hold for all 
X E V (note that in the above inequalities both k e {!,...,/} and the coordinate system 
depend on /). Finally we let F be a smaller neighborhood of xq such that whenever a ball 
B lies in V, any cube B circumscribed around B is contained in V' . 

Now part (a) immediately follows from the previous lemma. As for the second part, let 
J-"' be the family of functions in JF such that (3.2>) holds with k > 2. Then the family 
{dif I / e i = 1, . . . , c?} satisfies (3.3) and (3.4) with Z — 1 in place of I; hence, by part (a), 
all functions from this family are (C, ^(^i]^-, )-good on some neighborhood of xq with some 

uniform constant C. Thus, by virtue of Lemma 3.1(b,c), the norm of V/ is (C, ^|p^jy)-good 
with perhaps a difi'erent constant C. 

It remains to consider the case when k as in (3.2>) is equal to 1. Then Ai < ||V/(a;)|| < A2 
for x e -B, therefore for any positive e and any B G V one has 

1 

(4 \ ri-l ^ 
-i e^\B\. □ 
^2/ 



Corollary 3.5. Let U be an open subset ofW^, xq G U, and let f = (/i,...,/^) : U 1— >• 
be an n-tuple of smooth functions which is l-nondegenerate at xq. Then there exists a 
neighborhood V dU of xq and a positive C such that 

(a) any linear combination of 1, fi, . . . , fn is (C, ^)-good on V ; 

(b) the norm of any linear combination 0/ V/i, . . . , V/n is (C, -:^^)-good on V . 

Proof. Take f — cq -\-'Yj^=iCifi] in view of Lemma 3.1(a), one can without loss of generality 
assume that the norm of (ci, . . . , c„) is equal to 1. All such functions / belong to a family 
satisfying (3.3) and (due to the nondegeneracy of f at xq) (3.4), thus the above proposition 
applies. □ 

We close the section with two auxiliary lemmas which will be used below to prove that 
certain functions are (C, Q;)-good. 

Lemma 3.6. Let B be a ball in 'Mfi of radius r, and let f e C\B) and c > 6e such that for 
some unit vector u in , some k < I and all x & B one has \ ^;^{x) | > c. Then 

^upJ/W-/(.)|>p^(2.)^ 



(3.6) 



Proof. If Xq is the center of 5, consider the function g{t) = f{xo+tu) defined on I =^ [— r, r]. 
Denote sup^^^gj |/(s) — f{t)\ by a. We claim that 

this clearly implies (3.5). To prove (3.6), take any s G /, divide / into k equal segments and 
let p{t) be the Lagrange polynomial of degree k formed by using values of g{s) — g(t) at the 
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boundary points of these segments. Then there exists t E I such that p^'^^t) — g^^\t)^ hence, 
by the assumption, \p'^^^ (t) \ > c. On the other hand, after differentiating p{t) k times (see 

akl 

[KMl, (3.3a)]) one gets \p^'^\t)\ < (k + 1)- — TTTfe- Combining the last two inequahties, one 

{2r/k) 

easily gets the desired estimate. 

Lemma 3.7. Let F C M'^ be an open ball, and let V be the ball with the same center as V 
and twice bigger radius. Let f be a continuous function on V , and suppose C, a > and 
< 5 < 1 are such that (3.1) holds for any ball B <zV and any s > S. Then f is (C, a')-good 
on V whenever < a' < a is such that CNdS°'~°' < 1 (here is the constant from Theorem 
2.1). 

Proof. Take e > and a ball S C F, and denote 

SB,e = {xEV\\f{x)\<e-su^\f{x)\}. 

x€B 

The goal is to prove that the measure of i? fl SB,e is not greater than Ce"' \B\. 

Obviously it suffices to consider e < 1. Choose m e Z_,_ such that 5'^'^^ < e < 5'^. We will 
show by induction on m that 

(3.7) \B n SB,e\ < C'^^^Nfe'^\B\ . 

Indeed, the case m = follows from the assumption. Assume that (3.7) holds for some m, 
and for every y E BCl Ss^e let -B(y) be the maximal ball centered in y and contained in Ss.e- 
Observe that, by the continuity of /, one has sup^.^^^^) |/(a;)| = e ■ sup^.^^ 1/(^)1 foi^ every 
y E B. Clearly the set BnSB,e is covered by all the balls -B(j/), and, using Theorem 2.1, one 
can choose a subcovering {-Bj} of multiplicity at most Nd- Therefore one has 

\BnSB,6e\ <Y,\{xEB,\ \f{x)\ < 5 sup \f{x)\}\ < J2C5^\Bi\ 
. xeBi . 

= C5"iVd|S n Sb,s\ < CNd ■ C^+^NXiSeriB] , 

which proves (3.7) with 5s in place of e. 
It remains to write 

^m+ij^m^a ^ . NaT {8^-'^' s'^' < C ■ {C N^T {5'^)'^-'^' s'^' = C ■ (CiVd5"-"')"^£'^' , 
which implies that / is (C, Q;')-good on B provided CNd5°'~°'' < 1. □ 

4. Skew-gradients 

In this section we will define and study the following construction. The main object will 
be a pair of real- valued differentiable functions gi, g2 defined on an open subset V of W^, that 
is, a map g : i-^ M^. For such a pair, let us define its skew-gradient Vg : i-^ M'^ by 



Vg(a;) = gi{x)Vg2{x) - g2{x)Vgi{x) . 
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Equivalently, the ith component of Vg at x is equal to 



that is, to the 



gi{x) g2{x) 
digi{x) d^g2{x) 

signed area of the parallelogram spanned by g(a;) and 9ig(x). Another interpretation: if one 
represents g(a;) in polar coordinates, i.e. via functions p{x) and 6{x), it is straightforward to 
verify that Vg(a;) can be written as p^{x)V9{x). 

Loosely speaking, the skew-gradient measures how different are the two functions from 
being proportional to each other: it is easy to see that Vg is identically equal to zero on an 
open set iff gi and g2 are proportional (with a locally constant coefficient). Therefore if the 
image g(V^) C does not look like a part of a straight line passing through the origin, one 
should expect the values of Vg to be not very small. Moreover, if the map g is polynomial 
of degree < /c, then Vg is a polynomial map of degree < 2k — 2; in particular, its norm is 
(C, Q;)-good for some C, a. The results of the previous section suggest that the latter property 
should be shared by maps which are "close to polynomial" in the sense of Lemma 3.4 (that 
is, for families of functions with some uniformly non- vanishing partial derivatives). 

The goal of the section is to prove the following result: 

Proposition 4.1. Let U he an open subset ofW^, xq G U , and let Q C C\U) he a family of 
maps g : ?7 I— > such that 

(4.1) the family {S/gi \ g = {gi,g2) ^ ^ = 1,2} is compact in C^~^{U) . 
Assume also that 

(4.2) inf sup |v-a^g(a;o)| > 

(in other words, the partial derivatives of g at xq of order up to I uniformly in g & Q generate 
M^j. Then there exists a neighborhood V C U of xq such that 

(a) ||Vg|| ts (2Cd,z, 

d{2i-i) )-90od on V for every g & G (here Cd,i is as in Lemma 3.2); 

(b) for every neighborhood B G V of xq there exists p = p{Q, B) such that 

sup ||Vg(x)|| > p for every g E Q . 

x€B 

To prove this proposition, we will use two lemmas below. Note that in this section for 
convenience we will switch to the Euclidean norm ||x|| = ||x||e. 

Lemma 4.2. Let B C M.'^ be a ball of radius r and let g be a map B ^ R^. Take 
Xq E B such that a — g{xQ) ^ 0, denote the line connecting g{xo) and the origin by L, and 
let S = sup^.^^ ~ g(^o)|| (ii^d w = sup^.^^ dist {g{x), £) . Then 

/ Ml ^ w(a — 5)^ 
sup ||Vg(a;)|| > ^ ' 



xEB 2r^w^ + (a + 5)2 

Proof. Let us use polar coordinates, choosing C to be the polar axis. Take xi E B such that 
dist {g{x),C) = w; then one has 

\^ ■ \ ^^^^ (g(2^)'^) ^ w 
d{xi) > sm^(a;i) = — r-^- — -r — - > 



g{xi)\\ - ^w^ + {a + Sy 
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Denote by J the straight hne segment [xq, xi\ C -B, and by u the unit vector proportional to 
Xi —Xq. Restricting g to J and using Lagrange's Theorem, one can find y between xq and Xi 
such that e{xi) = If (y)| J|. Then one has \u ■ Vg(y)| = P^{y)\^{y)\ > (a - 5)^^ which 
completes the proof. □ 

Lemma 4.3. Let B <zW^ he a ball of radius 1, and let p = (pi,P2) : S i-^ be a polynomial 
map of degree < I such that 

(4.3a) sup ||p(x)-p(y)|| <2 

x,y£B 

(the diameter of the image of p is bounded from above), and 

(4.3b) sup dist (£, p(a;)) > 1/8 for any straight line £ C IR 

xeB 

(that is, the "width" of p{B) in any direction is bounded from, below). Then: 

(a) there exists a constant < 7 < 1 ( dependent only on d and I ) such that 

(4.4a) sup ||Vp(a;)|| > 7(1 + sup ||p(a;)||) ; 

xeB xeB 

(b) there exists M > 1 ( dependent only on d and I ) such that 
(4.4b) sup ||Vi9i(a;)|| < M. 

x^B, i=l,2 



Proof. Let V be the set of polynomial maps p : S 1— > of degree < / satisfying (4.3ab) 
and such that sup^.^^ I|p(^)ll ^ 6. We first prove that there exists 7 > such that (4.4a) 
holds for any p eV. Indeed, otherwise from the compactness of V it follows that there exists 
p E V such that Vp(a;) is identically equal to zero. Clearly this can only happen when all 
coefficients of p are proportional to each other, which contradicts (4.3b). 

Now assume that p satisfies (4.3ab) and a = \\p{y)\\ > 6 for some y E B. Then one can 

apply the previous lemma to the map p : i? 1— > to get sup^.^^ ||Vp(a;)|| > ^-^==== > 

^^'^ '^^^^ > ^(a — 2) > g^(a + 1), which finishes the proof of part (a). It remains to observe 

that part (b) trivially follows from the compactness of the set of polynomials of the form 
Vp(a;) where p{x) satisfies (4.3a) and has degree <l. □ 

Proof of Proposition 4-1- Choose < 5 < 1/8 such that 

From (4.1) and (4.2) it follows that there exists a neighborhood V of xq and a positive c such 
that for every g E Q one has 

(4.5a) VveK? Bfx e Rf and /c < Z such that inf |v ■ —-f(a;)| > c, 
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and 



Scy 

(4.5b) sup \\df3g{x) - d(3g{y)\\ < g,,,,., , for all multiindices /? with \P\ = I . 

x,yeV QMI<'{1 + i)[ 

In view of Lemma 3.7, to show (a) it suffices to prove the following: given any ball B = 
B{xo, r) CV and a C' map g : S — > such that inequalities (4. Sab) hold for all x,y E B, 
one has 

(4.6) |{x e S I ||Vg(a;)|| < £ ■ sup ||Vg(a;)||}| < 2Cd,i£^^(^|S| whenever £> 5. 

x€B 

We will do this in several steps. 

Step 1. Note that conditions (4. Sab), as well as the function Vg, will not change if one 
replaces g by Lg where L is any rotation of the plane (^1,^2)- Thus one can choose the 
"^i-axis" in such a way that it is parallel to the line connecting two most distant points of 
g{B). By (4.Sa) there exist 1 < ki,k2 < n and ui,U2 G Rf such that |^^(a^)| > c for z = 1, 2 

and all x & B. If Sj stands for sup^ ^^^^ Idiix) — gi{y)\, ^ = 1) 2, then it follows from Lemma 
3.6 that 

Step 2. Here we replace the functions gi{x) by j:gi{xQ + rx), and the ball B by the unit 

ball -8(0, 1). This way the function Vg will be multiplied by a constant, and the statement 
(4.6) that we need to prove will be left unchanged. However the partial derivatives of order / 
of the functions gi{x) will be multiplied by factors ^. In view of (4.7), the inequality (4.Sb) 
will then imply 

(4.8) sup \\df3six) - dpsiy)\\ < S^/8M 

x,yeB 

for all multiindices P with \P\ = I (here and until the end of the proof, B stands for 5(0, 1)). 
Note also that it follows from the construction that g{B) is contained in a translate of the 
square [— |, ^]^, and that sup^^^ dist(£, g(x)) > 1/2^/2 for any straight line C C M^. 

Step 3. Here we introduce the l-th degree Taylor polynomial p{x) of g(x) at 0. Using 
(4.8) one can show that p is ^-close to g in the topology, that is, 

sup ||g(a;) - p(a;)|| < 57/8M and sup \\Vgi{x) -Vpi{x)\\ < S^/8M, i = 1,2 . 
xeB xeB 

It follows that conditions (4.3ab) are satisfied by p, and therefore, by Lemma 4.3, the in- 
equalities (4.4ab) hold. 

Step 4. Now let us compare the functions Vg and Vp: one has 



Vg - Vp = (^i(V^2 - Vp2) - (^2 -P2)V^i) - ((^1 -pi)Vp2 -P2(V^i - Vpi)) 
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therefore 



||Vg(x) - Vp(x)|| < ^(sup \gi{x)\ + sup ||V^i(x)|| + sup \p2{x)\ + sup \\Vp2{x 

o-'" X&B x€B x€B x€B 

< ^(( sup ||p(x)|| + sup ||Vp2(:r)||) + ^) 

xeB xeB oM 

< ^(l + sup||p(x)||) < ^sup||Vp(x)||. 

(4.4b) o xeB (4.4a) o xeB 

Step 5. Finally we are ready to prove (4.6): take e between 6 and 1, put s =^ sup^.^^ || Vp(a;) 
and observe that, in view of Step 4, the set in the left hand side of (4.6) is contained in 

|xeS| ||Vp(x)||-fs<£(l + f)s} = |xeS| ||Vp(a;)||< (£+f(l+£))s} . 

Since £+^(l+£) < e + ^ <2£:, and since Vp is a polynomial of degree not greater than 
21 — 2, one can apply Lemma 3.2 and conclude that the left hand side of (4.6) is not greater 
than 

\{xeB\ \\Wp{x)\\<2es}\<Cd,i{'^e)^^\B\<2Cd,ie^^\B\, 

which finishes the proof of part (a). 

As for part (b), take a ball S C ^ of radius r, and denote by B the ball with the same 
center and twice smaller radius. It is clear that there exists r > such that for any g E Q one 
can choose y E B with ||g(2/)|| > r (otherwise, by a compactness argument similar to that of 
Lemma 4.3, one would get that E contradicting (4.2)). Also take K > r/r such that 

(4.9) sup \\^{x)\\<K. 

seG,xeB,uei 



Id du 



Now let S' C -B be a ball of radius t/2K < r/2 centered at y. Take v e orthogonal 
to g{y). Applying Lemma 3.6 to B' and the function v ■ g(x) one gets sup^gg/ |v ■ g(x)| > 
fcfc(fc+i)! (^/-^)^ > jTjp^^ir/Ky. On the other hand (4.9) shows that sup^^^, ||g(x) - g{y)\\ 
is not greater than t/2. Now one can apply Lemma 4.2 to the map g : S' i— > to get 

sup ||Vg(x)|| > jT7j^,(^V I ^^''^^\ 

Hl + 1)\\K) y/(^(r/K)0%7^ 

giving a uniform lower bound for sup^.^^ ||Vg(a;)||. □ 

5. Theorem 1.4 and lattices 

Roughly speaking, the method of lattices simply allows one to write down the system of 
inequalities (1.7b) from Theorem 1.4 in an intelligent way. In what follows, we let m stand 
for n + (i + 1. Denote the standard basis of by {eo, e^, . . . , e^, ei, . . . , en}. Also denote 
by A the intersection of Z"* with the span of eo, ei, . . . , e^, that is, 

(5.1) A = 





Take f : U ^ is as in Theorem 1.4 and let Ux stand for the matrix 




(5.2) Ux = Id Vf (x) e SL 



Note that C/^x | I = I Vf(a;)q | is the vector whose components appear in the right 

hand sides of the inequahties (1.7b). Therefore the fact that there exists q e Z"' \ {0} 
satisfying (1.7b) implies the existence of a nonzero element of UxA. which belongs to a certain 
parallelepiped in M"^. Our strategy will be as follows: we will find a diagonal matrix D G 
GLm{^) which transforms the above parallelepiped into a small cube; then the solvability of 
the above system of inequalities will force the lattice DUxA to have a small nonzero vector, 
and we will use a theorem proved by methods from [KMl] (see Theorem 6.2 below) to estimate 
the measure of the set of x & B for which it can happen. 

Specifically, take S, K,Ti, . . . ,Tn as in Theorem 1.4, fix e > and denote 

(5.3) D = diag(ao \ a~^,...,a~^, a^^, a~^) , 
where 

/r 5 K Ti . ^ 

(5.4) ao = -, a* = — , Oi = — , z = 1, . . . ,n. 

e e e 

It can be easily seen that the set (1.7b) is exactly equal to 

(5.5) {x e B \ \\DUxy\\ < e for some v G A \ {0}} , 

where || • || stands for the supremum norm. However from this point on it will be more 
convenient to use the Euclidean norm || • ||e on MJ^. Let us now state a theorem from which 
Theorem 1.4 can be easily derived. 

Theorem 5.1. Let U, xq, d, I, n and f be as in Theorem 1.4- Take A as in (5.1) and Ux as 
in (5.2). Then there exists a neighborhood V (Z U of xq with the following property: for any 
ball B (ZV there exists E > such that for any diagonal matrix D as in (5.3) with 

(5.6) < ao < 1, On ^ ■ • • ^ 0^1 ^ 1 ond < a* < (aoai . . . an-i)~^ 
and any positive e, one has 

(5.7) \{xeB \ \\DUx^\\e < e for some v G A \ {0}}| < Ee^^(^)\B\ . 

Proof of Theorem I.4 modulo Theorem 5.1. Take V dU and, given any ball B dV , choose 
E as in the above theorem. Then take 5, Ti, . . . , T„ and K satisfying (1.7a). Observe that 
without loss of generality one can assume that Ti < • • • < T„. (Otherwise one can replace 
Ti , . . . , by a permutation Tjj , . . . , Tj^ with Tj^ < • • • < Tj^ , and consider the n-tuple 
(/j^, . . . , fi^) instead of the original one, which will still be nondegenerate at Xq.) 

Now take e as in (1.7c) and define ao, a*, ai, . . . , as in (5.4). Then all the constraints 
(5.6) easily follow (indeed, (1.7c) shows that oq < 1 and aoa*ai . . . a„_i < 1, while (1.7a) 
implies that £ < 1, hence > 1). Thus Theorem 5.1 applies, and to complete the proof it 
remains to observe that the set (1.7b) = (5.5) is contained in 

{a; G -B I ||D?7a;v||e < ey/m for some v G A \ {0}} , 

1 1 

hence its measure is not greater than iJm ^''(^i-i) e^cs'-i) \B\. □ 
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6. Lattices and posets 



The proof of Theorem 5.1 will depend on a result from [KMl] involving mappings of 
partially ordered sets into spaces of (C, Q;)-good functions. Let us recall some terminology 
from [KMl, §4]. For (i G N, /c G Z+ and C,a, p > 0, define A{d, /c, C, a, p) to be the set of 
triples (5", B) where is a partially ordered set {poset)^ B = -B(xo, tq), where xq G and 

ro > 0, and (/? is a mapping from 5" to the space of continuous functions on B =^ B(xq, S'^ro) 
(this mapping will be denoted hj s ^ ips) such that the following holds: 

(AO) the length of S is not greater than k; 
(Al) Vs e S' , (ps is (C, Q;)-good on B; 
(A2) Vs eS, IMb > p. 
(A3)VxgS, i^{s E S \ \ipsix)\ < p} < oo. 

Then, given (S", B) G A{d, k, C, a, p) and £ > 0, say that a point x E B is (e, ip)-marked 
if there exists a linearly ordered subset E^; of S such that 

(Ml) e< \ips{x)\ <p VsgE,; 

(M2) 1(^3(^)1 VsGS'xSa; comparable with any element of T^x- 

We will denote by ^{e, S, ip, B) the set of all the (e, S, (/?)-marked points x E B. 

Theorem 6.1 (cf. [KMl, Theorem 4.1]). Let d eN, k E Z+ and C,a,p>0 be given. Then 
for all {S, ip, B) E A{d, k, C, a, p) and < e < p one has 

\B^^6,S,ip,B)\<kC{3''Nd)'' (-] \B\. 



We will apply Theorem 6.1 to the poset of subgroups of the group of integer points of a 
finite-dimensional real vector space W. For a discrete subgroup F of W, we will denote by 
Fk the minimal linear subspace of W containing F. Let k = dim.{T^) be the ranic of F; say 
that w E /\^{W) represents F if 

r 1 if fc = 

w = < 

[ vi A • • • A Vfc if /c > and vi , . . . , is a basis of F . 

We will need this exterior power representation mainly to be able to measure the "size" of 
discrete subgroups. Namely, these "sizes" will be given by suitable "norm-like" functions f 
on the exterior algebra /\{W) of W, and we will set 

(6.1) ^{T) = ^{w) if w represents F . 

More precisely, let us say that a function u : /\{W) h- > M_,_ is submultiplicative if 

(i) u is continuous (in the natural topology); 

(ii) it is homogeneous, that is, ^{tw) — |t|i^(w) for alH G R and w G A(^); 

(iii) ^'(u A w) < i'{u)i'{w) for all u, w G A(^)- 

Note that in view of (ii), (6.1) is a correct definition of i'(F). 

Examples: if is a Euclidean space, one can extend the Euclidean structure to /\{W) 
(by making f\{W) and fx' (W) orthogonal for i ^ j); clearly then the Euclidean norm 
iy(w) — ||w|| is submultiplicative. In this case the restriction of to VF coincides with the 

16 



usual (Euclidean) norm on W. Also if W C A(^) ideal, one can define ^'(w) to be 

the norm of the projection of w orthogonal to W. If this ideal is orthogonal to W G /\{W), 
again the function u will coincide with the norm when restricted to W. 

We will also need the notion of primitivity of a discrete subgroup. If A is a discrete 
subgroup of VF, say that a subgroup F of A is primitive (in A) if F = fl A, and denote by 
£(A) the set of all nonzero primitive subgroups of A. Example: a cyclic subgroup of is 
primitive in iff it is generated by a primitive vector (that is, a vector which is not equal to 
a nontrivial multiple of another element of Z'). Note that the inclusion relation makes C{A) 
a poset, its length being equal to the rank of A. 

The following result, which we will derive from Theorem 6.1, is a generalization of Theorem 
5.2 from [KMl]. 

Theorem 6.2. Let W be a finite- dimensional real vector space, A a discrete subgroup ofW 
of rank k, and let a ball B = B{xo, ro) C and a map H : B ^ GLiW) be given, where B 
stands for B{xqj S'^ro). Take C, a > 0, < p < 1, and let v be a submultiplicative function 
on A(^)- Assume that for any F G C{A), 

(i) the function x i-^ z/(if(x)F) is (C, a)-good on B, and 

(ii) 3x6-8 such that i'[H{x)V^ > p. 
Also assume that 

(iii) Va; e B, #{F e £(A) | u{H{x)T) < p} < oo. 
Then for any positive s < p one has 

(6.2) \{x e B \u{H{x)v) < s for some V e A^{0}}\<k{3'^Nd)'' -C (^^^ \B\ . 

Note that when i^lw agrees with the Euclidean norm, (6.2) estimates the measure of x E B 
for which the subgroup H{x)A has a nonzero vector with length less than s. 

Proof We will apply Theorem 6.1 to the triple {S, 99, S), where S = C{A) and (p is defined by 

(pr{x) =^ i'(^H{x)T^ . It is easy to verify that (S*, if, B) e A{d^ k, C, a, p). Indeed, the functions 
<^r are continuous since so is H and property (AO) is clear, (Al) is given by (i), (A2) by 
(ii) and (A3) by (iii). 

In view of Theorem 6.1, it remains to prove that 

(6.3) $(£, 5, V?, S) C e S I p{H{x)w) > £ for aU V e A \ {0}} . 

Take an (e, S, (/7)-marked point x E B, and let {0} = Fq C Fi C • • • C F^ = A be all the 
elements of E^^ U |{0}, A}. Take any v G A \ {0}. Then there exists z, 1 < i < m, such 
that V G Fi \ Fi_i. Denote (Fi_i + Mv) fl A by A. Clearly A is a primitive subgroup of 
A contained in F^, therefore comparable to any element of "E^. By submultiplicativity of u 
one has i'[H{x)A) < z/(if(x)Fi_i)z/(if(a;)v) . Now one can use properties (Ml) and (M2) to 
deduce that |<^A(a^)| = i'{H{x)A^ > min(£, p) = s , and then conclude that 

u{H{x)v) > u{H{x)A)/u{H{x)Ti_i) >e/p>e. 



This shows (6.3) and completes the proof of the theorem. □ 
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7. Proof of Theorem 5.1 



Here we take U, xq, d, I, n and f as in Theorem 1.4, set m = n + d + 1 and W = W^, 
and use the notation introduced in §5. Denote by W* the d-dimensional subspace spanned 
by e^, . . . , e^, so that A as in (5.1) is equal to the intersection of Z"^ and (W*)^. Also let H. 
be the family of functions H : U GLm(^) given by H{x) = DUx, where Ux is as in (5.2), 
D as in (5.3) with coefficients satisfying (5.6). 

In order to use Theorem 6.2, we also need to choose the submultiplicative function u on 
W in a special way. Namely, we let W C A(^) be the ideal generated by /\ (W*), denote 
by TT the orthogonal projection with kernel W, and take z/(w) to be the Euclidean norm of 
7r(w). In other words, if w is written as a sum of exterior products of base vectors and e*, 
to compute z^(w) one should ignore components containing e* A e* , 1 < i ^ j < d, and take 
the norm of the sum of the remaining components. 

Since vlw agrees with the Euclidean norm, to derive Theorem 5.1 from Theorem 6.2 it 
suffices to find a neighborhood V 3 xq such that 

[T] there exists C > such that all the functions x i— > i'(^H{x)T^, where H e H and 
r e £(A), are (C, rf(2j_i) )-good on V, 

for every ball B cV there exists p > such that sup^-g^ i'(^H{x)T^ > p for all H & H 

and r G and 

for all X G y and if G 7^ one has #{r G £(A) | u[H{x)T) < l} < oo. 



Indeed, then one can take a smaller neighborhood V of xq such that whenever B = 
B{x, r) lies in F, its dilate B = B{x, S'^+^r) is contained in V. This way it would follow 
from Theorem 6.2 that for any B <Z V the measure of the set in (5.7) is not greater than 
C(n+ l)(3'^7Vd)"+i (e/p)^/'^^^'"^^ \B\ for any £ < p, therefore not greater than 

max (C(n + l)(3'^iVd)'^+\ i)p-Vd(.2i-i) ^i/di2i-i) |^| 

for any positive e. 

Thus we are led to explicitly computing the functions z/(ii(a;)r) for arbitrary choices of 
subgroups r C A and positive numbers a^, i = 0, *, 1, . . . , n. In fact, we will be doing it in 
two different ways, which will be relevant for checking conditions [T] (along with 3 ) and 2 
respectively. 

Let k be the rank of F. The claims are trivial for F = {0}, thus we can set 1 < < n + 1. 
Since DV^ is a /c-dimensional subspace of iW*)^ = Rgq © Mei © ■ ■ ■ © ffie„, it is possible 
to choose an orthonormal set vi, . . . , ^k-i ^ DV^ such that each Vj, i — 1, . . . , /c — 1, is 
orthogonal to Cq. Now let us consider two cases: 

Case 1. -DFk contains eo; then {eo, Vi, . . . , Vfc-i} is a basis of Reo © DT^. Thus one can 
find w G fsl'iW^) representing F such that Dw can be written as aeo A Vi • • • A Vfc_i for some 
a > 0. 

Case 2. -DF^ docs not contain eo; then it is possible to choose vq G Meo © -DFr such that 
{eo, vo, vi, . . . , Vfc-i} is an orthonormal basis of Meo © -DFr. In this case, one can represent 
F by w such that 

(7.1) -Dw = (aeo + &Vo) A vi ■ ■ ■ A ^k-i = cl^o A vi ■ ■ ■ A vjt-i + 6vo A Vi A ■ ■ ■ A v^-i 

for some a, 6 G M \ {0}. In fact (7.1) is valid in Case 1 as well; one simply has to put h equal 
to zero and bear in mind that the vector vo is not defined. 
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Now write 

(7.2) H{x)^ = DU^D-^{D^) , 

and introduce the m-tuple (interpreted as a row vector) of functions 

f(a;) = (l,0,...,0,^/i(x),...,^/,(a;)). 

ao ao 

It will also be convenient to "identify R'^ with T4^*" and introduce the T4^*-valued gradient 
V* = ZliLi of ^ scalar function on U C W^, so that V*/(.t) = XliLi 9if{x)e*. As a one 
step further, we will let the skew-gradients discussed in §4 take values in W* as well. That 
is, for a map g = (^fi, g2) we will define V*g : ^ W* by 

V*g(a;) {x)^*g2 {x) - g2 ix)V*gi (x) . 

1-1- 



Then it becomes straightforward to verify that DU^D ^eo = Cq and 

a* 



DU^D-\ = V + (f (x)v)eo + —V* (f (x)v) 



whenever v is orthogonal to eo and W* . Therefore the space IReo ® W* ® -DFk is invariant 
under DUxD~^; hence we can restrict ourselves to the coordinates of DUxD~^-image of Dw 
with respect to the basis chosen above, and write 

fc-i 

DU^D-\eo A vi • • • A Vfe_i) = eo A Vi A • • • A Vfe_i + — i^i^)^^) eo A /\ v, + 

and 

fc-i 

i:)C/a;-D"^(vo A--- Avfe_i) = voA---Avfe_i + ^±(f(a;)vi)eo A /\ 

i—O s^i 

k—1 k—1 

+ ^^±V*(f(x)v,)A/\v, + ^ J^±V*(f(a;)v,,f(x)v,) AeoA /\ v, + w^* , 

1=0 s^i 1=0 sf^i,j 

j>i 

where and W2 belong to /\^{W*) A A(^)- 

Collecting terms and using (7.1) and (7.2), one finds that 

7t{H{x)w) = (a + 6f(a;)vo) eo A vi A • • • A Vfe_i + 6voA---AVfc-i 
k-i fc-i 
+ 65^±(f(x)v,)eoA/\ v, + 6^5^±V*(f(x)v,) A /\ v, 

1=1 ST^i i=0 sj^i 



k — 1 

* i=l s^O,i 



+ ^^±V*(f(a;)vi,a + 6f(a;)vo) A eo A /\ v. 



fc-i 

+ 5^ V ±V*(f(x)v„f(x)v,) AeoA A V, 
^* • • 1 / ■ ■ 

j>i 
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Now the stage is set to prove condition [T]. Indeed, in view of Lemma 3.1 (be), it suffices 
to show that the norms of each of the summands in (7.3) are (C, Q;)-good functions. Note that 
the elements appearing in the first two Hues are Hnear combinations of either 1, /i, . . . , or 
V*/i, . . . , V*/n, hence one can, using Corollary 3.5, find Vi 3 xq and Ci > such that all 
these norms are (Ci, l/n)-good on Vi. The same can be said about the rest of the components 
when b = 0. Otherwise one can observe that the summands in the last two lines of (7.3) are 
of the form ± V* (Lg) where L is some linear transformation of and g belongs to 

(7.4) g={{f{x)uuf{x)u2 + uo) l^io eR,ui±U2 eM^*}. 

Since V*(Lg) is proportional to V*g, it suffices, in view of Lemma 3.1(a), to prove the 
existence of C2 > Ci and a neighborhood V2 C Vi of xq such that the norms of V*g are 
(C2, ^(^21-1) )~good on V2 for any g e ^. The latter is a direct consequence of Proposition 
4.1(a), since the family {Vgi \ g = (^1,5^2) € G} is compact in C^~^{U), and it follows from 
the nondegeneracy of f at xq that condition (4.2) is satisfied. 



One can also use (7.3) to prove 3 . Indeed, looking at the first line of (7.3) one sees that 



u{H{x)T) < max (|a + 6f (x)vo|, |6|) , 

thus i'(^H(x)T) < 1 would imply \b\ < 1 and |a| < 1 + ||f(a;)||. On the other hand, in view of 
(7.1), the norm of Dw is equal to Va^ + and from the discreteness of /\(DA) in /\(M'") 
it follows that for any R > the set of F e >C(A) such that both \a\ and \b\ are bounded from 
above by is finite. 

. Take any neighborhood B of xq. It follows from the linear 



We now turn to condition 



independence of the functions 1, /i, . . . , and from the linear independence of their gradients 
that there exists pi > such that 

(7.5) Vv e Ml Vt>o e M one has sup |f(a;)v + vq] > pi and sup |V(f(a;)v)| > pi . 

xeB xeB 

Also let p2 = p{Q, B) where Q is the class of 2-tuples of functions defined in (7.4), and p{Q, B) 
is as in Proposition 4.1(b). Consider 

M=^ max (sup ||f (a;)||, sup ||Vf(x)||) ; 

x^B xeB 

we will show that (ii) will hold for any nonzero subgroup F of A if we choose 

^ P1P2 

y/pi + {p2 + 2M2)2 • 

First let us consider the case k = dim(FK) = 1. Then F can be represented by a vector 
V = (vo, 0, . . . ,0,vi, . . . , Vn)^ with integer coordinates, and it is straightforward to verify that 
the first coordinate of H{x)\' will be equal to ^(fo + vifi{x) + ■ ■ ■ + Vnfn{x)), which will 
deviate from zero by not less than p at some point of B due to (7.5) and since p < pi and 
oo < 1- 
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Now let k be greater than 1. Our method will be similar to that of the proof of the 
previous lemma: given w G /\^(W^) representing F, we will choose a suitable orthogonal 
decomposition of /\^{W^) and then show that the norm of the projection of H(x)w to some 
subspace will be not less than p for some x G B. 

In order to prove the desired estimate, it is important to pay special attention to the vector 
en, which is the eigenvector of D with the smallest eigenvalue. We do it by first choosing an 
orthonormal set Vi, . . . , Vfc_2 G such that each , z = 1, . . . , A; — 2, is orthogonal to both 
eo and e„. Then choose Vk-i orthogonal to Vj, i = 1, . . . , /c — 2, and to Gq (but in general 
not to e^). Now, if necessary (see the remark after (7.1)), choose a vector vq to complete 
{eo, vi, . . . , v/c_i} to an orthonormal basis of Meo © Tr. This way, similarly to (7.1), we will 
represent F by w of the form 

(7.6) w = (aeo + &vo) A vi • • • A Vfe-i = aeo A Vi • • • A Vk-i + 6vo A • • • A Vfe-i 

for some a, 6 G R with + > 1. As before, we will use (7.6) even when vq is not defined, 
in this case the coefficient b will vanish. 

Now, similarly to the proof of condition (i), introduce the m-tuple of functions 

f(x) = (l,0,...,0,/i(x),...,/,(x)), 

and observe that UxBo = eo and 

C/^v = V + (f(x)v)eo + V*(f(x)v) 

whenever v is orthogonal to eo and e*. Using this and (7.6), one can obtain an expression 
analogous to (7.3). This time however we are interested only in the terms of the form 
eo A e* A vi^', where w' is orthogonal to /\ ~^ ((Meo © W*)-^) (note that these terms are 
present only if k > 2). Namely, let us write 

7r(t/^w) = (a + 6(f(a;)vo)) eoAvi A---AVfe_i + 6voA---AVfe_i 

fc-i fc-i 
+ 6 J]]±(f(a;)vi)eo A /\ V, + 6 ^ ±V* (f (a;)vi) A /\ + eo A w(a;) , 

i=l s^i i=0 s^i 

where 

k-l k-1 

(7.7) w(a;) ='^±V*(f(a;)vi,a+6f(a;)vo)A /\ v.+ 6 J] ±V*(f(a;)vi, f(x)v,-) A /\ v, . 

i=l s^O,i i,3='^ si=i,j 

j>i 

Note that Gq Aw(a:) lies in the space eo A "W^* A /\^~^ ((W*)^), while n{Uj;w) - eo Aw(a;) 
belongs to its orthogonal complement. Since both spaces are D-invariant, to prove that 
i^(if(a;)w) — \\w(DUx^)\\ = ||-D7r(C/a;w)|| is not less than p for some x G -B it will suffice to 
show that supj,^^ ||-Dw(a;)|| is not less than aop. 

Now consider the product A w{x). We claim that it is enough to show that 

(7.8) ||en A w(a;) || > p for some x G B . 
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Indeed, since is an eigenvector of D with eigenvalue ^ , for any x & B the norm of 
Z)(e„ A w(x)) is not greater than a~^||L'w(a;)||. Therefore, since the smaUest eigenvalue of 

D on W* A /\'^~^ ((W^*)"*") is equal to (a*a„_fe+i • . . . • a^)"-*^, the norm of Dw{x) will be not 
less than 

an\\D [en Aw {x))\\ > — ||en Aw(a;)|| 

0'*0"n—k-\-l ' ■ ■ ■ ' 0"n 

for some xeB, by (7.8) 0*0^-^+1 • . . . • a^-l since ai>l aoa*ai • . . . • On-l by (5.6) 

Thus it remains to prove (7.8). For this let us select the term containing vi A • • • A Vfe_2, and 
multiply (7.7) by en as follows: 

en A w(a;) = ±v*(a;) A e„ A Vi A • • • A Vfc_2 
+ other terms where one or two of Vj, z = 1, . . . , A; — 2, are missing , 

where 

v*{x)'t'w*{fix)vk-i,a + biix)vo) =bV*{fix)vk-i/fix)vo) -V*{f^^^ 

Because of the orthogonality of the two summands in (7.9), and also because en is orthogonal 
to Vj, i = 1, . . . , k — 2, it follows that ||en A w(x)|| is not less than ||v*(a;)||. It follows 
from the first expression for v*{x) that sup^g^ ||v*(a;)|| > p2b, and from the second one that 
s^PxGB ll'^*(^)ll ^ Pi^ ~ 2M%. An elementary computation shows that p as defined by (7.5) 
is not greater than min„2_|_ft2>i mBx.{p2h, pia — 2M%). This completes the proof of (7.8), and 
hence of Theorem 5.1. □ 



8. Completion of the proof and concluding remarks 
8.1. First let us finish the proof of Theorem 1.1 by writing down the 

Reduction of Theorem 1.1 to Theorems 1.3 and 1.4- Recall that we are given an open subset U 
of M^, an n-tuple f — (/i, . . . , /n) of C"^ functions on U and a function \E' : Z"^ \ {0} i— (0, oo) 
satisfying (1.1) and(1.5). Take xq E U such that f is Z-nondegenerate at xq for some I < m, 
choose V <Z U as m Theorem 1.4, and pick a ball B G V containing xq such that its dilate 
B (the ball with the same center as B and twice bigger radius) is contained in U. We are 
going to prove that for a.e. x E B one has f(x) G VV(\I/). In other words, define A(q) to be 
the set oi X E B satisfying |(f(a;)q)| < ^'(q) ; we need to show that points x which belong to 
infinitely many sets ^(q) form a set of measure zero. 

Wc proceed by induction on n. If n > 2, let us assume that the claim is proven for any 
nondegenerate {n — l)-tuple of functions. Because of the induction assumption and the fact 
that projections of a nondegenerate manifold are nondegenerate, we know that almost every 
X E B belongs to at most finitely many sets ^(q) such that Qi — for some i = 1, . . . ,n. It 
remains to show that the same is true if one includes integer vectors q with all coordinates 
different from zero (if n = 1 there is no difference, so the argument below provides both the 
base and the induction step). 

Take L as in (1.6a), denote by A>(q) the set of x G A(q) satisfying (1.6d), and set 

^<(q) ^(q) \ ^>(q)- Theorem 1.3 guarantees that the measure of ^>(q) is not greater 
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than C(i^{q)\B\ whenever q is far enough from the origin. Because of (1.1), the sum of 
measures of the sets A>(q) is finite, hence, by the Borel-CanteUi Lemma, almost every x & B 
is contained in at most finitely many sets Ay (q) . 

Our next task is to use Theorem 1.4 to estimate the measure of the union 

(8-1) UqeQ,2ti<|g,|<2n + i^<(q) 

for any n-tuple t = (ti, . . . , t„) e Z" with large enough ||t|| = maxj tj. Observe that conditions 
(1.1) and (1.5) imply that ^'(q) < (Hi whenever q is far enough from the origin. It 

follows that ^'(q) < 2"^^*^ whenever q satisfies the restrictions of (8.1) with t far enough 
from the origin. Therefore for such t the set (8.1) will be contained in the set (1.7b) where 
one puts 6 = 2"^***, K = v^m/L2ll*ll/^ and Ti = 2**+^. It is straightforward to verify that 
inequalities (1.7a) are satisfied whenever ||t|| is large enough; in fact one has 

SKT,.....T^ _ 2-^^^^VM2\\'\y'2-+^^^^ _ ^/-TT.n-i-||t||/2 
max,T, " 2llt|l+i - VndLZ 

which for large ||t|| is less than 1 but bigger than 5"+^. Therefore s as in (1.7c) is equal to 
VnciL2"-^2~^(^"*", so, by Theorem 1.4, the measure of the set (8.1) is at most 



£'(vnZL2""^) ^7^^2~2ci(2i-i)(„+i)PII . 

Hence the sum of the measures of the sets (8.1) over all t G Z*,^ is finite, which implies that 
almost all a; e -B is contained in at most finitely many such sets. To finish the proof, it 
remains to observe that parallelepipeds {2*^ < |gj| < 2**+-^} cover all the integer vectors q 
with each of coordinates different from zero. □ 

8.2. Here is one more example of functions ^ one can consider. For an n-tuple 
s = {si,...,Sn) with positive components, define the s-quasinorm \\ ■ ||s on R" by 

||x||s =^ maxi<j<„ |a;j|^/**. Then, following [Kl], say that y e R"' is s-i(^-approxiinable if 
it belongs to 'W{^) where 

vl>(q)=^(||q||s). 

We will normalize s so that Si = 1 (this way, for example, one can see that, for a non- 
increasing t/j, any s-i/j-approximable y is i/j-MA). The choice s = (1/n, . . . , 1/n) gives the 
standard definition of •i/;-approximability. One can also show that (1.1) holds if and only if 
ZlfcLi V'(^) < oo- Thus one has the following generalization of part (S) of Corollary 1.2: 

Corollary. Let f : C/ — > be as in Theorem i.i, -0 : N i— > (0, oo) a non-increasing function, 
and take any s = (si, . . . , Sn) with Sj > and Si = 1. Then, assuming (1.2s), for almost 
all X & U the points f{x) are not s-i(^-approximable. 

8.3. The idea to study the set of points x such that F{x) =^ f(a:)q is close to an integer 
by looking at the values of the gradient VF(a;) = f{x)q of F has a long history. It was 

extensively used by Sprindzuk in his proof of Mahler's Conjecture [Sp2, Sp4], that is, when 
d = 1 and fi{x) = x^. Also from a paper of A. Baker and W. Schmidt [BS] it follows that for 
some 7, £ > 0, on a set of positive measure the system 



(8.2) 



\P{x)\ < ||q|r''+^ 

\P'{x)\ < ||q||^"^"' 
23 



(here P{x) is the polynomial p+ qix + • — h qnX^) has at most finitely many solutions p G Z, 
q G Z"^. This was used to construct a certain regular system of real numbers and obtain the 
sharp lower estimate for the Hausdorff dimension of the set 

{x G M I \{qix + ■ ■ ■ + qnx"')\ < ||q||~'^ for infinitely many q G 

for A > n. Note also that the system (8.2) is related to the distribution of values of discrimi- 
nants of integer polynomials, see [D, Sp2, Bern]. 

In 1995 V. Borbat [Bo] proved that given any £ > and < 7 < 1, for almost all x 
there are at most finitely many solutions of (8.2). Now we can use Theorem 1.4 to relax the 
restriction 7 < 1. More precisely, we derive the following generalization and strengthening of 
the aforementioned result of Borbat: 

Theorem. Let U C M.'^ be an open subset, and let f = (/i, . . . , /„) be a nondegenerate n-tuple 
of functions on U . Take £ > and < 7 < n. Then for almost all x E V there exist at 
most finitely many solutions q G of the system 



(8.3) 



|(f(a;)q)]<n+(q)-i+^/" 
||Vf(a;)q|| < Hqir"^"^ 



Proof. As in the proof of Theorem 1.1, one can use induction to be left with integer vectors 
q with all coordinates different from zero. Then one estimates the measure of the union 
of the sets of solutions of (8.3) over all q G Z"^ with 2*^ < \qi\ < 2*^+^ for any n-tuple 
t = {ti,...,tn) G Z^ by using Theorem 1.4 with d = 2^-^+^/''^^^^% K = VndL2-^^-^-^^\\*'\\ 
and Ti — 2**+^. Inequalities (1.7a) are clearly satisfied; in particular one has 

5KTi -...-Tn ^ 2^(Eiti-n||t|l)2-e||t|l < 2-^11*11 < 1 . 

Therefore, by Theorem 1.4, the measure of the above union is at most 

E'max (2 d(2i-i) Ei*i^2~<i(2'-i)("+i) 11*11) . 

Obviously the sums of both functions in the right hand side over all t G Z" are finite, which 
completes the proof. □ 

The above theorem naturally invites one to think about a possibility of Khintchine-type 
results involving derivative estimates; that is, replacing (8.3) by, say, 

r |(f(a;)q)|<*i(q) 
I ||Vf(a;)q|| < *2(q) 

and finding optimal conditions on implying at most finitely many solutions of (8.4) for 
almost all x. 
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(8.4) 



8.4. The main result of the paper (Theorem 1.1) was proved already in the summer of 1998, 
but only in the case when the functions /i, • • • , /n are analytic. More precisely, the analytic 
set-up was reduced to the case d = 1 (see [Sp4, §3] or [P] for a related "slicing" technique). 
In the latter case, in addition to the nondegeneracy of f , we had to assume that there exist 
positive constants C and a such that for almost all x E U C R one can find a subinterval B 
of U containing x such that 



Span 



ft fj^ 

f i f i 



1 < * < J < I consists of functions (C, Q!)-good on B . 



For analytic functions /i, . . . , /^j, this condition can be easily verified by applying Corollary 
3.5(a) to the basis of the above function space. 

In our original approach for d = 1 we considered sets more general than (1.7b), namely 
the sets 

r l(f(^)q)l<^ 

(8.5) |x e S I 3q e Z'^ \ {0} such that < |g(a;)q| < }, 

[ |gi| < Ti, i = 1, . . . , n 

with f as in Theorem 1.4 and g another nondegenerate n-tuple of functions on U . We were 
able to prove an analogue of Theorem 1.4 for sets (8.5) but only for > 1, and for n-tuples 
f and g with an additional assumption that 

(8.6) Span ( ^i, . . . , ^'^ ^-^ , 1 < z < j < n j consists of (C, Q;)-good functions . 

Instead of t/^; as in (5.2) we considered more general matrices 

1 f(x) 



. To prove an analogue of condition (i) of Theorem 6.2, or, more precisely, the statement that 
for some positive C, a. and any subgroup F of A the function x i— > ||-DC/|'^F|| is (C, Q!)-good on 
some neighborhood B of xq^ it was enough to consider the standard basis {cq, e*ei, . . . , e„} 
of W^^^ and the corresponding basis 

{e, =^ ei, A • • • A | / = {ii, . . . , i^} C {0, *, 1, . . . , n}} 

of (^{W^^^\ decompose an element w representing F as w = X]/'"^/®/) write an expansion 
similar to (7.3) and use (8.6). 

To prove an analogue of condition (ii), that is the statement that for any neighborhood B 
of .To there exists p > such that sup^.^^ ||L>t/|'^F|| > p for every F C A, we used the fact 
that the coefficients Wi are integers and considered the following two cases: 1) ^ for 
some / C {1, . . . , n}, and 2) tu^^ = for all / C {1, . . . , n}. In the just described approach it 
was important that K >\. This was enough for the proof of the "d = l"-case of Theorem 
1.1; however, as we saw in §8.3, the stronger version, allowing arbitrarily small positive values 
of is important for other applications. 
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8.5. For completeness let us discuss the complementary divergence case of Khintchine-type 
theorems mentioned in the paper. It was proved by A. Khintchine in 1924 [Kh] (resp. by 
A. Groshev in 1938 [G]) that a.e. y G M (resp. M"^) is ^/^-approximable whenever i/j is a, 
non-increasing function which does not satisfy (1.1s). In 1960 W. Schmidt [SI] showed that 
a.e. y e belongs to >V(^') whenever the series in (1.1) diverges (note that there are no 
monotonicity restrictions on unless n = 1). It seems plausible to conjecture the divergence 
counterpart of Theorem 1.1, namely that for i : U ^ M"^ as in Theorem 1.1 and \1/ satisfying 
(1.5) but not (1.1), the set {x E U \ f(x) G VV(\I/)} has full measure. For functions \1/ 
of the form (1.2s) this can be done using Theorem 1.4 and the method of regular systems, 
which dates back to [BS] and has been extensively used in the existing proofs of divergence 
Khintchine-type results for special classes of manifolds [DRV2, DRV3, BBDD, Bel, BeS, Be4]. 
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